Volumetric Collision Detection for Deformable Objects
نویسندگان
چکیده
We present a new algorithm for the efficient detection of collisions of geometrically complex objects. Our approach requires neither expensive setup nor sophisticated spatial data structures and is hence specifically suitable for handling deformable objects with arbitrarily shaped, closed surfaces. The algorithm is based on a Layered Depth Image (LDI) decomposition of the intersection volume. Currently, we have implemented two types of collision queries. The first one comprises an explicit representation of the intersection volume. The second one computes vertex-in-volume tests. All queries are processed on the LDI–based volume representation. Our algorithm is very easy to implement and can be accelerated in graphics hardware by using OpenGL.
منابع مشابه
3D ChainMail: a Fast Algorithm for Deforming Volumetric Objects
An algorithm is presented that enables fast deformation of volumetric objects. Using this algorithn, rigid, deformable, elastic, and plastic materials can be modeled by adjusting deformation limits for individual elements. An interactive system that combines the deformation algorithm with collision detection and an energy minimizing elastic relaxation step is described. Using this system, objec...
متن کاملReal-time Reduced Large-Deformation Models and Distributed Contact for Computer Graphics and Haptics PhD Thesis
This thesis presents novel algorithms for deformable dynamics, collision detection and contact resolution between reduced nonlinear 3D deformable objects, for use in interactive computer graphics and haptics. The deformable models investigated are elastic, volumetric, and capable of undergoing large deformations. Each mesh vertex of a general 3D deformable object has three degrees of freedom. N...
متن کاملReal-time Reduced Large-Deformation Models and Distributed Contact for Computer Graphics and Haptics
This thesis presents novel algorithms for deformable dynamics, collision detection and contact resolution between reduced nonlinear 3D deformable objects, for use in interactive computer graphics and haptics. The deformable models investigated are elastic, volumetric, and capable of undergoing large deformations. Each mesh vertex of a general 3D deformable object has three degrees of freedom. N...
متن کاملConsistent Collision and Self-Collision Handling for Deformable Objects
Interactive environments with dynamically deforming objects play an important role in physically-based simulation and animation, ranging from computational surgery to computer games. These environments require efficient and robust methods for basic simulation tasks, such as deformation, collision detection and collision response. This thesis investigates novel collision handling components espe...
متن کاملHierarchical Techniques in Collision Detection for Cloth Animation
In the animation of deformable objects, collision detection is crucial for the performance. Contrary to volumetric bodies, the accuracy requirements for the collision treatment of textiles are particularly strict because any overlapping is visible. Therefore, we apply methods specifically designed for deformable surfaces that speed up the collision detection. In this paper the efficiency of bou...
متن کامل